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de les selectionner. L'invention conceme 6galement i 



(57) Abstract: The invention relates to a method for navigating within a col- 
lection of multimedia documents using a user interface: the navigator Firstly 
a current document is selected. The navigator then uses the descriptive data 
associated with the document to determine groups of documents with de- 
scriptive data having similarities thereto. The navigator presents, on a screen, 
the group containing all the documents, including the current document and 
places the other groups as a function of the similarity thereof to the current 
document. The user navigates by selecting one group then another, the navi- 
gator recalculating all the groups with each change of current document. The 
invention further relates to a device for carrying out a navigation computer 
module, wherein said module determines the groups of documents then adds 
what is necessary for the user to be able to select the above. Furthermore the 
invention relates to a graphical interface which permits the visualisation of 
multimedia documents. 

(57) Abrig^ : La presente invention conceme un proc6d6 de navigation dans 
un ensemble de documents muttimedias a I'aide d'une interface utilisateur : 
le navigateur. Un document courant est tout d'abord s£lectionn£. Puis, le na- 
vigateur exploite les donnees descriptives li6es aux documents et determine 

des groupes de documents possedant des donnees descriptives presentant des 
similitudes. Le navigateur presente sur un 6cran le groupe contenant tous les 
documents dont celui courant et place les autres groupes en fonction de leurs 
similitudes avec le document courant. U utilisateur navigue en selectionnant 
un groupe puis un autre, le navigateur recalcule tous les groupes k chaque 
changement de document courant. L'invention conceme ^galement un dis- 
positif apte k ex^cuter un module logiciel de navigation, ledit module deter- 
mine des groupes de documents, puis les afliche ce qui permet a I'utilisateur 
ne interface graphique permettant de visualiser des documents multimddias. 
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Procede de navigation par calcul de qroupes. 
recepteur mettant en oeuvre le precede, 
et interface qrapjiique pour la presentation du procede 

L'Invention concerne un proc6cl6 de navigation parmi des documents 
nnultimedias accessibles a I'aide d'un recepteur multimedia, un recepteur 
multimedia muni d'une interface utilisateur et une Interface graphique. 
L'invention s'appllque notamment dans le cas ou des donn^es descriptlves 
associees aux documents multimedias sont disponibles. 

Une interface utilisateur utilise ces donnees descriptlves pour 6laborer 
des menus susceptibies d'etre af fichus sur un 6cran de television, permettant 
ainsi a I'utllisateur de choisir les documents multimedias. La demande de brevet 
FR96/09679 deposee par la demanderesse d^crit un procede de selection de 
programmes de television et un dispositif integrant une interface graphique 
permettant a I'utilisateur de naviguer dans des listes de programmes. Les menus 
permettent d I'utilisateur de connaTtre le contenu general d'une emission 
audiovisuelle et ainsi de la selectionner selon ses gouts. Les donnees 
descriptlves, appeiees « informations de service » dans la norme relative au DVB- 
SI sont memorisees dans une base de donnees locale et constamment mises ^ 
jour en fonction des documents accessibles par I'utilisateur. Les elements de la 
base de donnees sont regroupes selon certains criteres definis par le fournisseur 
de documents et contenus dans les informations de service tels que : le theme, 
la langue, le niveau de moralite,..etc. 

Avec I'accroissement du nombre de documents audiovisuels et de 
canaux de diffusion, I'utilisateur peut acceder a un tres grand nombre de 
documents. De ce fait, la recherche de documents avec les interfaces utilisateur 
actuelles peut s'averer longue et fastidieuse, car I'utilisateur doit rechercher dans 
une longue liste de documents. La taille de I'ecran etant limitee, celui-ci ne fait 
apparaTtre qu'une partie de cette liste, I'utilisateur doit done passer d'un page 
d'ecran a une autre s'il veut trouver le bon document. 

Avec I'introduction de reseau numerique, sont apparus des moyens de 
stockage massif, des decodeurs de TV numeriques autorisant aussi raccds k des 
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reseaux de type Internet dans les foyers. L'utilisateur de demain sera en face 
d'une quantity trds importante de documents multim^dias de dlff6rents types, 
tels qu'audio, videos, images, texte, application/services, etc. Les interfaces 
utilisateur doivent d^sormais permettre h I'utilisateur de naviguer dans de telles 
bases de donn^es multimedia et de trouver les documents que i'utilisateur desire, 
et ceci de fagon performante et conviviale. 

La demande de brevet europ^en EP 1 024 437 d^crit une m^thode pour 
naviguer parmi des documents en les regroupant en groupes par des techniques 
de « clustering ». Cette demande decrit des menus affichant des groupes de 
documents repr^sentes par des informations textuelles et calcules h partir d'un 
groupe de documents. Cette demande decrit une navigation assez complexe 
d'une document a un autre et offre peu de facilites de navigation. 

L'invention propose un nouveau concept d'interface utilisateur 
dynamique de navigation, qui offre une navigation et des possibilit^s de 
recherche de documents multimedias plus performantes et conviviaies pour un 
utilisateur. 

L'invention a pour objet un proc6d6 de navigation au sein d'un ensemble 
de documents multimedias dans un recepteur muni d'un dispositif d'affichage, 
les documents multimedias sont associes a des donnees descriptives comprenant 
des §l^ments de classification pour le classement des documents, le precede est 
caracterise en ce qu'il comporte les etapes cons^cutives suivantes : 

a) determination d'un ensemble de travail au sein de I'ensemble des 
documents multimedia, les documents de cet ensemble de travail poss6dant au 
moins une caract^ristique commune avec un document courant ; 

b) determination d'une plurality de groupes au sein de I'ensemble de 
travail, contenant des documents dont les elements de classification presentent 
des similitudes ; 

c) calcul pour cheque groupe de valeurs exprimant la similitude entre les 
elements de classification d'un document courant choisi par I'utilisateur et les 
elements de classification des documents contenus dans chaque groupe ; 
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d) affichage des elements du groupe courant contenant le document 
courant et d'au moins un identificateur d'un autre groupe possedant la valeur de 
similitude la plus forte calculee a I'etape c) ; 

e) reception d'une commande de navigation pour changer de document 
courant {3.9} declenchant une nouveile execution des 6tapes a), b) c) et d). 

De cette facon, le proc^dS permet d'elaborer une nouveile structure de 
navigation a la suite d'une commande effectuSe par I'utilisateur. Le navigateur 
affiche a I'ecran des groupes de documents de facon que I'utilisateur puisse soit 
changer de documents et dans ce cas, voir les groupes de documents proche de 
ce nouveau document, soit naviguer parmi ces groupes. La navigation est ainsi 
facilit^e par le fait que I'affichage propose a la fois des documents proches du 
document courant, et des groupes de documents ayant des similitudes avec le 
document courant. 

Selon un perfectionnement, le precede comprend une etape de filtrage 
des documents accessibles, les documents ainsi filtres possedant au moins une 
caracteristique commune avec le document courant. Ainsi, I'etape de 
determination des groupes ne prend en compte qu'un nombre limits de 
documents ce qui permet d'accelerer le traitement. Le nombre de documents 
filtres est de preference determine. 

Selon un autre perfectionnement, le nombre de documents dans chaque 
groupe est inferieur a une valeur determine h I'avance. 

Selon un autre perfectionnement, le precede comporte une etape 
d'elaboration d'identificateurs de chaque groupe, I'etape d'affichage presentant 
tous les documents du groupe contenant le document courant, et les autres 
groupes par leurs identificateurs. Ainsi, I'utilisateur peut facilement choisir un 
document dans le groupe courant et connaTtre le sujet des autres groupes. Selon 
un autre perfectionnement, I'identificateur de groupe est le titre du document le 
plus representatif du groupe. Une variante consiste en ce. que I'identificateur est 
calculi a partir des elements de classification de tous les documents du groupe. 

Selon un autre perfectionnement, le precede comporte une etape de 
correspondance entre des mots extraits des donnees descriptives et au moins un 
sujet. Cette etape permet de remplacer les donn6es descriptives du fournisseur 
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d'evenements par un sujet a I'aide d'une table dont le contenu est specifique a 
chaque r^cepteur. 

Selon un autre perfectionnement, la requete permettant d'elaborer les 
differents groupes de documents prend en compte le profil de I'utilisateur. De 
cette manidre, les documents proposes au cours de la navigation sont mieux 
adaptes a I'utilisateur. 

L'invention a 6galement pour objet un recepteur multimedia comprenant 
une unit6 centrale, un moyen de reception de documents multim6dia et de 
donn^es descriptives, les dites donnees descriptives contenant des 6i4ments de 
classification pour le classement des documents selon des categories, un moyen 
d'introduction d'une commande utilisateur pour selectionner un document 
courant, caracterise en ce qu'il comporte : un moyen de determination d'une 
plurality de groupes de documents dont les Elements de classification pr§sentent 
des similitudes, un moyen de calcul des valeurs reprSsentant la similitude entre 
les elements de classification du document courant et I'ensemble des elements 
de classification des documents constituant chaque groupe, un moyen 
d'affichage d'une representation du groupe courant contenant les identificateurs 
des documents du groupe et d'un representation d'au moins un autre groupe 
ayant la valeur de similitude la plus grande, un moyen de navigation permettant 
de selectionner un autre document courant et activant le moyen de 
determination, le moyen de calcul, et le moyen d'afichage pour faire apparaTtre 
d'autres groupes que precedemment determines a partir du nouveau document 
courant. 

Selon un premier perfectionnement, le recepteur dispose d'un moyen de 
filtrage des documents permettant de ne garder qu'un ensemble de documents 
possedant au moins une donnee descriptive commune avec le document courant. 
Selon un autre perfectionnement, le nombre de documents filtres est 
predetermine. 

Selon un autre perfectionnement, le recepteur comporte un moyen de 
determination des identificateurs de chaque groupe, ces identificateurs etant 



4 



wo 02/075591 



PCT/FR02/00921 



determines a partir des donnees descriptives des documents du groupe et 
affiches a proximite de la representation des groupes ainsi identifies. 

Selon un autre perfectionnement, I'identlficateur de chaque groupe est le 
titre du document le plus repr^sentatif du groupe. Une variante de ce 
perfectionnement consiste en ce que I'identificateur est calculi & partir d'une 
partie au moins des elements de classification de tous les documents du groupe. 

Selon un autre perfectionnement, le recepteur dispose d'un moyen de 
correspondance entre au moins un mot extrait des donnees descriptives et au 
moins un sujet. De cette maniere, le recepteur remplace des donnees 
descriptives par des sujets extraits de la m^moire du recepteur. 

Selon un autre perfectionnement, le recepteur dispose d'un moyen de 
memorisation d'un profil de I'utilisateur. Le moyen de calcul des valeurs de 
similitudes prenant en compte le profil de I'utilisateur, les groupes sont mieux 
adaptes aux goQts de I'utilisateur. 

L'invention a egalement pour objet une interface graphique pour la 
selection et la presentation d'emissions audiovisuelies caracterise en ce qu'elle 
comporte une pluralite de formes graphiques fermees et identifiables, chaque forme 
graphique representant un groupe d'elements et contenant une liste d'identificateurs 
d'6l6ments pbss§dant au moins une caracteristique commune parmi un ensemble de 
caracteristiques, une forme graphique dite « centrale » contenant un element dit 
« courant », tous deux etant mis en evidence, la distance entre chaque forme 
graphique et la forme graphique centrale §tant inversement proportionnelle au degr6 
de similitude entre les caracteristiques des elements du groupe et les 
caracteristiques de ('element courant. 

Selon un perfectionnement, la taille des formes graphiques est 
proportionnelle au degre de similitude entre les caracteristiques des elements du 
groupe et les caracteristiques de ['element courant. 

Selon un autre perfectionnement, les formes graphiques constituent une 
ellipse ouverte. Selon un autre perfectionnement la forme graphique centrale 
presente la liste des identificateurs de tous ses elements. 
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D'autres caracteristiques et avantages de 1' invention apparaTtront 
malntenant avec plus de details dans le cadre de la description qui suit 
d'exemples de realisation donnas h titre illustratif en se riferant aux figures 
annexies qui representent : 
s - la figure 1 est un diagramme bloc d'un recepteur multimedia pour la 

mise en oeuvre de I'invention, 

- la figure 2 est un graphe pour la representation des documents selon un 
calcul de groupage, 

- la figure 3 est un organigramme des principales etapes effectuees par le 
10 navigateur, 

- les figures 4a, 4b, 4c sont des sch^mas d'apparences d'ecran gSnSr^s 
par le navigateur, 

- les figures 5a, 5b, 5c sont d'autres exemples d'apparences d'6cran 
g^neres par le navigateur, 

15 

On decrira tout d'abord le fonctionnement d'un recepteur multimedia 1 
muni d'un dispositif d'affichage 2. Le recepteur comprend une unit§ centrale 3 
reliee a une memoire de programme 12, et une interface 5 pour la 
communication avec un bus numerique local a haut debit 6 permettant de 

20 transmettre des donnees audio/video en temps reel. Ce reseau est par exemple 
un reseau IEEE 1394. Le ricepteur peut igalement recevoir des donnees 
audio/video d'un reseau de diffusion a travers une antenne de reception associee 
a un demoduiateur 4. Le recepteur comprend en outre un recepteur de signaux 
infrarouge 7 pour recevoir les signaux d'une t6l6commande 8, une memoire 9 

25 pour le stockage d'une base de donnees, et une logique de d^codage audio/video 
1 0 pour la generation des signaux audiovisuels envoyes a I'ecran de television 2. 
La telecommande est dotee des touches de direction 4^, vl^, et <- et des 
touches : « OK » et « Select» dont nous verrons plus tard la fonction. 

Le recepteur comprend ^galement un circuit 1 1 d'affichage de donnees 

30 sur I'ecran, appele souvent circuit OSD, de i'angiais "On Screen Display" 
(signifiant litteralement "affichage sur I'ecran"). Le circuit OSD 1 1 est un 
g^nSrateur de texte et de graphisme qui permet d'afficher ^ I'ecran des menus. 
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des pictogrammes (par exemple, un numero correspondant h la chaTne visuaiisee) 
et qui permet d'afficher les menus de navigation conform6ment a la pr^sente 
invention. Le circuit OSD est controle par I'Unite Centrale 3 et un navigateur 12. 
Le navigateur 1 2 est avantageusement r6a\\s6 sous la forme d'un module de 
programme enregistre dans une m§molre morte. II peut aussi §tre rSalis6 sous la 
forme d'un circuit specialise de type ASIC par exemple. 

Le bus num^rique 6 et/ou le r^seau de diffusion transmettent au 
r^cepteur des donnees comprenant des documents multimedias et des donn6es 
descriptives de ces documents. Ces donnees proviennent soit d'un r^seau de 
diffusion, soit du r^seau num^rique 6. Les donnees descriptives comprennent 
des elements de classification egalement appeles « attrlbuts », des documents 
multimedias accessibles. Les donnees descriptives sont par exemple contenues 
dans les informations de service specifiees dans la norme DVB-SI. Ces donnees 
sont stock^es dans la base de donnees de la m^moire 9 du recepteur et sont 
continuellement mises k jour. Le navigateur extrait ensuite les informations de 
cette base de donnees et les traite pour realiser les menus de navigation affichis 
a I'ecran. 

Dans I'exemple de realisation qui suit, le navigateur prend en compte cinq 
types d'attributs contenus dans les donnees descriptives : la langue, le theme, le 
sous-theme, la source et le producteur. Voici des exemples d'attributs fixes par 
le fournisseur de documents pour classifier les documents disponibles : 

langue : anglais, francais, allemand, italien, arabe, autres ; 

theme : film, information , documentaire, sport, jeu/spectacle ; 

sous-thdme : 

• film : {aventure, drame, erotique, poiicier, fiction, autres} ; 

• information : {journal, radio, m6teo. Bourse, sport, autre} ; 

• documentaire : {general, nature, culture, social, histoire} ; 

• jeu/spectacle : (general,* variety, cirque. Talk Show, 

cirque} ; 

• sport : {General, foot, tennis, basket, athlitisme, 

nautique} ; 

source : TPS, Canal Satellite, DVD salon, magnetoscope, Web. 
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producteur : Spielberg, Coppola, Besson, Kubrick, Truffaud. 
Le r^ceptQur prend igalement en compte le titre et !e resume qui sent 
contenus dans des champs identifies de donnees descriptives. Le titre et le 
resume sont constitues de chaTnes de caracteres que Ton peut traiter 
5 numeriquement. Par exemple, le titre du film « Les dents de la Mer » contient les 
mots significatifs « dents » et « Mer ». La signification de ces mots permet 
g§n6ralement d'identifier un ou plusieurs sujet{s) aborde(s) dans le document. Le 
r^cepteur filtre les chaTnes de caracteres en ne retenant que les mots 
significatifs. Le filtrage s'effectue a I'aide d'une liste des mots qui possedent une 

10 contenu s^mantlque pr6cls. SI un mot du titre ou du r6sum6 est present dans la 
liste, alors il est retenu, sinon il n'est pas pris en compte. Le recepteur associe 
un sixieme type d'attributs appele « Titre et resume » au cinq precedemment 
cit6s pour classifier chaque document. Selon les titres et le contenu des 
resumes, le filtrage permet d'extraire un ou plusieurs attributs en fonction d'une 

15 liste specifique au recepteur. II faut noter qu'un tel filtrage peut 6liminer tous les 
attributs, dans ce cas ce type d'attributs n'est pas pris en compte. 

Un perfectionnement consiste en ce que ces mots soient substitu^s i des 
sujets grace a un dictionnaire. Les sujets d'un document permettent de classifier 
un document a Taide d'attributs predefinis specifique au recepteur et qui peuvent 

20 dtre introduits par I'utilisateur. Les sujets different de donnees descriptives telles 
que le thdme ou le sous-th6me, ces derniers 6tant definis par le diffuseur. Le 
dictionnaire est constitue d'une table de correspondance qui associe a un attribut 
ou une liste d'attribut, un sujet ou une liste de sujets. La table contient par 
exemple une liste de 50000 mots courants, cette liste permet aussi d'effectuer 

25 la fonction de filtrage precedemment d6crite. Une telle liste peut contenir des 
mots de diff^rentes langues, et les traduire ainsi en mots compr^hensibles par 
Tutilisateur. Lorsqu'un mot du titre ou du resume d'un document se trouve dans 
cette liste, les sujets extraits du dictionnaire sont associes a ce document en lieu 
et place d'une partle des attributs fournis par le diffuseur. Tous les sujets extraits 

30 du dictionnaire a partir du contenu du titre et du r^sulm^ sont regroup^s en une 
meme liste caracterisant le document au niveau du type d'attribut « titre et 
resume ». 
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Prenons le cas particulierement simple d'un titre de film tel que « Les 
dents de la Mer ». Le dictionnaire associe h « dents » les sujets suivants : 
« anatomie », « animaux », « horreur » ; et a « Mer » les sujets : « Mer », 
« Voyage », « bateau », « aventure ». Le film « Les dents de la Mer » a done, 
5 pour un recepteur donne, les huit attributs suivant : anatomie, animaux, horreur; 
Mer, Voyage, bateau, aventure. Supposons maintenant que le resume de ce film 
contienne les mots: plage, nageur, bateau, pecheur. Le dictionnaire associe 
« Mer », qui est le sujet commun associe aux quatre mots. On voit done que 
{'utilisation du dictionnaire permet d'augmenter ou de diminuer le nombre de 

10 mots associ6s S un document. 

A I'aide des attributs fournis par les six classes d'attributs, le recepteur 
calcule une coordonnee {Xi, Xg, X3, X4, X5, Xg} dans un espace 
multidimensionnel. Le nombre de dimensions de cet espace est celui du nombre 
de d'attributs identifiables. Les coordonnees sont calculees en affectant des 

15 valeurs numeriques aux attributs des documents. A partir d'un ensemble de 
documents et de leurs attributs, il est possible de tracer un graphe oii chaque 
document est repr6sent6 par un « document/point » dont les coordonnees sont 
{X-,, X2,... Xj}. La technique de calcul des coordonnees {Xi, X2,... X,} est bien 
connue en soi. Le brevet americain US5,835,087 depose par messieurs Herz, 

20 Eisner et Ungar montre de telles techniques. On verra ensuite que le calcul des 
coordonnees peut prendre en compte d'autres parametres, tel qu'un profil 
utilisateur ou un document courant. De facon generale, les coordonnees {X,, 
X2,... X;} permettent de representer graphiquement la position des 
documents/points en fonction de la similitude de leurs attributs. Les distances 

25 entre les documents/points sont d'autant plus faibles que la similarity entre leurs 
attributs est grande. La distance peut etre calculee de facon euclidienne comme 
etant la somme des carres des differences sur chaque dimension. La valeur de 
distance est de toute fapon inversement proportionnelle au degre de similarite 
des attributs. La figure 2 montre une representation graphique d'un ensemble de 

30 documents/points dans le cas ou le calcul des coordonnees ne prend en compte 
que deux classes d'attributs, la representation pouvant alors s'effectuer h I'aide 
d'un plan. La repartition de tous les documents/points n'est trds g^neralement 
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pas uniforme, il apparatt dans le graphe des groupements de documents/points 
assez proches, appel^s aussi « nebuleuses ». On y trouve aussi des points Isolds. 
Si on cfioisit un point precis dans le graplne, qualifie de «centrai», on peut 
calculer les distances entre ce point central et chaque document/points. En 
5 trapant un cercle de rayon r autour de ce point, on determine un ensemble de 
documents dont les points sont dans le cercle. De ce fait, ces documents ont 
des attributs relativement similaires, et cecl d'autant plus que le rayon r est petit. 
Si le point central est un document/point, ce document dit « central » possSde 
des attributs similaires a ceux de tous les documents appartenant au cercle. 

10 A partir de Tensemble de document/points illustris par la figure 2, on 

determine par calcul les zones de plus grande densite et le centre de ces zones. 
On trouve alors des points centraux. Pour que les groupes aient une taille 
moyenne compatible d Taffichage sur un ecran, on limite le nombre d'elements 
par groupe : dix 6l^ments par exemple. Les distances entre le point central et 

IS chaque document/point sont calculees, les groupes sont alors formes avec les 
dix elements les plus proche des points centraux. La figure 2 montre trois 
groupes de documents/points circonscrits par des cercles de differentes tallies, 
contenant chacun dix elements. 

20 Nous allons maintenant decrire comment fonctionne le navigateur. Les 

principales Stapes executees par le navigateur sont decrites par i'organigramme 
de la figure 3. Au lancement (etape 3.1), le navigateur determine le document 
courant. Ce document est par exemple, le dernier document selectionn^ lors de 
la derniere mise hors fonction du navigateur. Si le navigateur etait utilise 

25 precedemment comme guide 6lectronique de programme diffuse, le document 
courant au lancement est I'evenement en cours de diffusion sur le dernier service 
s^lectionne. 

A I'etape 3.2, le navigateur lit de la memoire tous les documents 
accessibles et determine un ensemble de travail centre autour du document 
30 courant. Get ensemble de travail contient par exemple tous les documents 
possedant au moins deux attributs en commun avec le document courant. 
L'ensemble de travail permet de limiter le nombre de documents pour lesquels 
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des calculs complexes vont etre ensuite effectues. Un perfectionnement consiste 
h calculer le nombre d'attributs en commun de fagon S obtenir un nombre 
predetermine de documents dans I'ensemble de travail. Par exemple, I'ensemble 
de travail doit contenir une centaine de documents environ, ce qui permet de 
realiser en un temps raisonnable les calculs complexes qui vont ensuite etre 
effectu6s. Si avec deux attributs en commun, Tensembie de travail contient trois 
cents documents, le navlgateur recalcule I'ensemble en prenant en compte trois 
attributs en commun. Tant que le nombre de documents n'est pas voisin de celui 
predetermine, le navigateur recommence I'^tape en augmentant d'une unite le 
nombre d'attributs en commun. 

Au cours de I'etape 3.3, le navigateur definit des groupes en faisant 
intervenir la technique de groupage precedemment d^crite. Le groupage 
s'effectue en utilisant les attributs des documents de i'ensemble de travail, et ne 
tient pas compte du document courant. Le critere d'elaboration des groupes est 
le nombre d'elements, ce nombre depend des capacites d'affichage. Selon le 
present exemple de realisation, on fixe ^ quatre le nombre de documents par 
groupe. II est trds possible qu'un m§me point/document appartienne a plusieurs 
groupes, ce document apparaTtra alors dans plusieurs endroits. 

A I'etape 3.4, le navigateur calcule le degre de similitude entre cheque 
groupe et le groupe contenant le document courant, ce dernier etant le « groupe 
courant ». Ce calcul permet de determiner les groupes proches. La determination 
peut s'effectuer de differentes manieres. Une premiere facon. consiste a calculer 
le barycentre des documents/points de chaque groupe determine h I'etape 3.3, 
et a calculer les distances entre le document/point courant et chaque barycentre. 
Les groupes proches sont ceux pour lesquels les distances calcuiees sont les 
plus proches. Une seconde fapon de faire consiste a concatener tous les attributs 
des documents de chaque groupe et a comptabiliser le nombre d'attributs 
identiques a ceux du document courant. A Tissue de I'etape 3.4, le navigateur 
cholsit un certain nombre de groupes proches, selon le present exemple de 
realisation : quatre groupes proches. Le fait que certains de ces groupes soient 
plus proches que d'autres sera pris en compte au niveau de I'affichage. 
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Ensulte, le navigateur prepare I'affichage, il choisit un groupe central qui 
est le groupe courant (6tape 3.5). Puis d I'etape 3.6, le navigateur affiche sur 
r^cran les cinq groupes. Les figures 4a, 4b et 4c montrent des exemples 
d'aspects de Tecran lorsqu'il est controle par le navigateur. Les groupes de 
documents appa^raissent dans des fornnes rondes, les cinq groupes formant une 
ellipse ouverte. L'ecran affiche toujours le meme nombre pred§termin6 de 
groupe, cinq selon le present exemple. Le groupe central est au premier plan au 
centre, les quatre groupes proches sont de chaque cote du groupe central. Tous 
les documents du groupe central sont indiques par leurs titres, le document 
courant est mis en evidence par un soulignement, une mise en caractere gras, 
une couleur speciale ou un clignotement. Les deux groupes en arriere plan sont 
consideres moins proches (selon le calcul effectu6 a I'etape 3.4) que les deux 
groupes en second plan, c'est-i-dire que les documents qu'ils contiennent ont 
des attributs moins similaires que les deux premiers groupes. Le caractere ouvert 
de I'ellipse exprime le fait que d'autres groupes que les cinq represent6s existent 
mais ne sont pas reprSsentSs. En fait ces groupes non representes s'intercalent 
entre le groupe en arridre plan S gauche et celui en arriere plan h droite. Le 
groupe central affiche ses elements, les quatre autres groupes qui apparaissent 
en second plan sont uniquement identifies par un symbole et n'affichent pas 
leurs 6l§ments. Ce symbole peut §tre une chaTne de caractere ou un graphique. 
Selon un premier mode de realisation, la chaTne de caractdre est le titre du 
document dont les coordonnees {X,, Xj,... X,} dans le groupe sont les plus 
proches de celles du point central du groupe. Selon une variante, la chaTne de 
caractere est form^e en associant les mots les plus significatifs et/ou les plus 
souvent r§p6t6s dans les attributs des documents du groupe consid^r§. 

De mgme que precedemment, la navigation s'effectue § I'aide des quatre 
touches de navigation. Lorsque I'utilisateur lance une commande de navigation a 
I'aide des touches droite et gauche (etape 3.7), I'ellipse formee par les cinq 
formes rondes effectue une rotation dans le cot6 indiqu6, et le groupe situe a 
gauche ou a droite de celui central est place au centre et devlent le groupe 
central (etape 3.8). Le navigateur reboucle a I'etape 3.6. Les titres des elements 
du nouveau groupe central s'affichent. L'utilisateur peut d tout moment mettre 

12 



wo 02/075591 PCT/FR02/00921 

en Evidence un document du groupe central en se deplapant a I'alde des touches 
'T* et 'i'. Lors d'une rotation, le document mis en evidence dans ie groupe central 
est le premier de la liste. Le document courant n'est pas affecte par les 
commandes de direction (<-, ^ et ^^). Si I'utiiisateur valide le document mis 
5 en evidence avec la touche « OK », ce document devient le document courant 
(etape 3.9). Lors de chaque changement de document courant, le navigateur 
reboucle a I'etape 3.2 et recalcule tous les groupes et notamment les quatre 
groupes proches apparaissant a I'ecran, ce qui entraTnent un nouveau calcui des 
identificateurs des quatre groupes affich^s. 

10 L'utilisateur va ainsi se balader de proche en proche. Lorsqu'il s^lectionne 

un nouveau document, il modlfie son centre d'interet, de ce fait le recepteur 
recalcule un nouvel ensemble de travail. Avantageusement, I'OSD dispose de 
fonctions tridimensionnelles qui permettent de donner h I'utiiisateur I'impression 
de naviguer dans un espace de documents, et non dans un simple plan. 

15 L'invention ne se limite pas a ['execution des differentes etapes decrites 

prScedemment consecutivement h une commande utiiisateur. D'autres 
6venements tels que par exemple, le reveil automatique du recepteur, la 
reception de nouvelles donn^es descriptives, ou la reception d'une commande du 
fournisseur de documents d'afficher une nouvelle interface graphique, peuvent 

20 d6clencher les differentes 6tapes du precede, et activer les moyens charges de 
les mettre en oeuvre. 

Les figures 5. a, 5.b et 5.c montrent trois apparences obtenues a la suite 
de commandes de navigation selon un autre mode realisation. Lors du lancement 

25 du navigateur par I'utiiisateur, I'ecran de la figure 3. a est affiche. II montre un 
groupe contenant trois attributs, qui sont dans I'exemple, des sources de 
documents. L'utilisateur a I'aide des fleches de direction et -t* va mettre en 
evidence un des ces attributs et, avec la touche « OK », le selectionner. A la 
suite de cette commande, le navigateur va calcuier I'ensemble de travail des 

30 documents et calcuier des groupes reduit a un document. Dans I'exemple, 
l'utilisateur s^lectionne la source « Warner On Line ». L'6cran illustr6 h la figure 
5.b apparaTt alors. Le navigateur fait apparaTtre dans la partie gauche de I'ecran 
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quatre documents correspondant a la requete basee sur « Warner On Line ». Le 
document « Les dents de la Mer » est courant, sa selection s'effectue par 
exemple salon I'ordre alphabetique. Dans la partie droite de Tecran, le navlgateur 
propose d'autres groupes associes a des Identificateurs. Les identificateurs des 
groupes proposes possddent avec le document au moins une caractdristique 
commune. 

Les identificateurs sont dans I'exemple : 

- « Spielberg » (attribut correspondant au producteur du document), 

- « Requins » (qui est un des mots significatifs du resume), 

- « Horreur » (qui est Tattribut correspondant au theme). 
L'utilisateur passe d'une colonne a une autre a I'aide des touches ^ et 

et se balade au sein d'une colonne a I'aide des touches '1^ et "4^. L'utilisateur peut 
selectionner le document courant avec la touche « OK » et d^clencher sa 
visualisation en appuyant sur la touche « Select ». Dans I'exemple, il d6sire 
continuer sa navigation et selectionne le groupe identifie par « Requins » dans la 
colonne de droite. La figure 5.c apparaTt alors. La colonne de gauche montre une 
liste de documents l\6s h I'attribut precedemment selectionn6. En I'occurrence, la 
requite est basee sur la presence d'un certain mot dans le resum§ et/ou le titre. 

La requete validee, les litres de quatre documents qui se trouvent dans le 
groupe selectionne, s'affichent. Dans I'exemple, tous les quatre documents 
contiennent le mot « Requins » dans le titre. Le premier « Les Requins, ces 
meconnus » est mis en evidence, la colonne de droite presente une liste de 
groupes \i€s a ce document. En I'occurrence, la source : « La Chame 
documentaire », !e producteur « Crocodile Dundee » et le theme « documentaire 
animalier ». L'utilisateur peut a I'aide des quatre touches de direction se balader 
d'une colonne a ('autre. 

Un perfectionnement consiste a prendre en compte le profil de 
l'utilisateur. La prise en compte peut s'effectuer lors du calcul de ('ensemble de 
travail (a I'etape 3.2). Ainsi, les documents qui poss^dent un certain nombre 
d'attributs en commun avec le document central, sont plus souvent pris dans 
I'ensemble de travail. En variante, la prise en compte est faite lors de la 
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determination des groupes proches. Par exemple. Is navigateur utilise pour 
determiner les documents proches la comparaison des distances entre les 
diff^rents barycentres et le document/point courant. On a dit prec^demment que 
les coordonn6es de chaque point/document sont calcul6es en affectant des 
5 valeurs numeriques aux attributs des documents. Un bonus est accord^ ^ chaque 
document dont au moins un attribut correspond au profil de Tutilisateur. Alors, la 
proximiti d'un groupe par rapport au document courant tient compte de la 
distance par rapport a la position du document central mais aussi au nombre de 
bonus que le groupe contient. Par exemple, si le point central d'un premier 

10 groupe est situS i 1,2 fois la distance d'un second groupe mais si le premier 
groupe contient 3 bonus de plus que le second, alors c'est le premier groupe qui 
est represente en arriere plan. De meme, si le point central d'un premier groupe 
est situS d 1 ,8 fois la distance d'un second groupe qui ne possede aucun bonus 
alors que le premier en possdde neuf, alors c'est le premier groupe qui est 

IS represente en arriere plan. On determine une distance relative en incluant le 
nombre de bonus d'un groupe, Soit d1 la distance d'un premier groupe et d2 la 
distance d'un second groupe, la distance relative d'un groupe par rapport ^ 
I'autre est : 

20 d1 + (nombre de bonus du groupe 1/10) 

d2 + {nombre de bonus du groupe 2/10) 

Cette equation montre la preponderance de la similarite des attributs 
avec le document courant plutdt que la correspondance avec le profil utilisateur. 
25 Une telle equation empeche qu'un groupe ne contenant que des documents 
correspondent au profil de I'utilisateur, soit syst^matiquement d^clar^ proche 
alors qu'il ne Test pas si Ton tient compte des attributs de ses documents. 

Une variante d'utilisation du profil de I'utilisateur consiste a analyser les 
dernidres selections de I'utilisateur, les vingt derniSres par exemple. Les vingt 
30 documents ou attributs selectionnes sont concaten^s pour former le profil de 
I'utilisateur. 
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Blen que la presents invention ait et6 decrlte en reference aux modes de 
realisation particuliers illustrSs, celle-ci n'est nullement limitee par ces modes de 
realisation, mais ne Test que par les revendicatlons annex§es. On notera que des 
changements ou des modifications pourront §tre apportes par I'Homme du metier. 
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Revendications 

1 . Procede de navigation au sein d'un ensemble de documents 
multimedias dans un recepteur muni d'un dispositif d'affichage, les documents 

5 multimedias sont associSs k des donn^es descriptives comprenant des elements 
de classification pour le classement des documents, le procede est caract6ris6 en 
ce qu'il comporte les etapes consecutives suivantes : 

a) determination d'un ensemble de travail au sein de I'ensembie des 
documents multimedia, les documents de cet ensemble de travail poss^dant au 

10 moins une caracteristique commune avec un document courant ; 

b) determination d'une pluralite de groupes au sein de I'ensembie de 
travail, contenant des documents dont les elements de classification presentent 
des similitudes (3.2, 3.3) ; 

c) calcul pour chaque groupe de valeurs exprimant la similitude entre les 
15 elements de classification d'un document courant choisi par I'utilisateur et les 

elements de classification des documents contenus dans chaque groupe (3.4) ; 

d) affichage des elements du groupe courant contenant le document 
courant et d'au moins un identificateur d'un autre groupe possedant la valeur de 
similitude la plus forte calculee a I'etape c) (3.6). 

20 e) reception d'une commande de navigation pour ciianger de document 

courant (3.9) dedenchant une nouvelle execution des etapes a), b) c) et d). 

2. Procede de navigation selon la revendication 1 , caracterise en ce que 
le nombre de documents dans chaque groupe determine a I'etape b) est inferieur 
a une valeur predeterminee. 

25 3. Procede de navigation selon les revendications 1 ou 2, caracterise en 

ce que les groupes determines a I'etape b) prennent en compte un profil 

d'utilisateur enregistre dans le recepteur. 

4. Precede de navigation selon les revendications 1^3, caracterise en ce 

que les identificateurs des autres groupes affiches a I'etape d) est une 
30 information textuelle extraite de Tensemble des donnees descriptives des 

documents du groupe. 
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5. Procede de navigation selon les revendications 1^4, caract6ris6 en ce 
qu'une plurality d'autres groupes est affich^ ^ I'^tape d), la distance entre la 
position de Tidentificateur de chaque autre groupe et I'identificateur du 
document courant est proportionnelle a la valeur de similitude calculee a I'etape 

5 c). 

6. Procede de navigation selon I'une quelconque des revendications 
pr6cedentes, caract6ris6 en ce quM! comporte une 6tape de correspondance entre 
un mot extralt des donnees descriptives et au moins un sujet, le dit sujet remplagant 
les donnees descriptives dans I'etape b) de calcul des groupes . 

10 

7. Recepteur multimedia comprenant une unite centrale (3), un moyen de 
reception de documents multimedia et de donnees descriptives (5), les dites 
donnees descriptives contenant des 6l6ments de classification pour le 
classement des documents selon des categories, un moyen d'introduction d'une 

15 commando utillsateur (7,8) pour selectionner un document courant, caract^ris^ 
en ce qu'il comporte : un moyen de determination (3.3) d'une pluralite de 
groupes de documents dont les elements de classification presentent des 
similitudes, un moyen de calcul (3.4) des valeurs representant la similitude entre 
les elements de classification du document courant et Tensemble des elements 

20 de classification des documents constituent chaque groupe, un moyen 
d'affichage (10, 11, 3.6) d'une representation du groupe courant contenant les 
identificateurs des documents du groupe et d'un representation d'au moins un 
autre groupe ayant la valeur de similitude la plus grande, un moyen de navigation 
(7,8) permettant de selectionner un autre document courant et activant le moyen 

25 de determination (3.3), le moyen de calcul (3.4), et le moyen d'afichage 
(10,1 1 ,3.6) pour faire apparaTtre d'autres groupes que precedemment determines 
a partir du nouveau document courant. 

8. Recepteur multimedia selon la revendication 7 caracterise en ce qu'il 
comporte un moyen de filtrage des documents (3.2), les documents filtres 

30 possedant au moins une donn^e descriptive commune avec le document courant, 
le moyen de determination (3.3) utilisant uniquement les documents filtrSs pour 
eiaborer les groupes. 
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9. Recepteur selon I'une quelconque des revendications 7 ou 8, 
caracteris^ en ce qu'il comporte un moyen de determination des identificateurs 
de chaque groups, ces identificateurs etant determines a partir d'une partie au 
moins des donnees descriptives des documents du groupe et afficlies a proximite 

5 de la representation des groupes correspondants. 

10. Recepteur selon la revendication 9, caract^rise en ce que les 
identificateurs sont formes en filtrant et en associant les mots contenus dans les 
donnees descriptives de tous les documents de chaque groupe. 

1 1 Recepteur selon I'une quelconque des revendications 7 S 10, 
10 caract^ris^ en ce qu'il comporte en outre un moyen de correspondance entre au 

moins un mot extrait des donnees descriptives et au moins un sujet, le dit sujet 
remplacant les donnees descriptives utiiisees par le moyen de calcul des groupes 
(3.4). 

1 2 Recepteur selon I'une quelconque des revendications 7 a 11, 
15 caract^risS en ce qu'il comporte en outre un moyen de memorisation d'un profll 

de I'utilisateur, le profil de I'utilisateur etant pris en compte par le moyen de 
calcul (3.4) des valeurs representant la similitude entre les elements de 
classification d'un document courant choisi par I'utilisateur et les elements de 
classification des documents constituant chaque groupe. 
20 

13. Interface graphique pour la selection et la presentation d'6mlssions 
audiovisuelles caracterise en ce qu'elle comporte une plurality de formes graphiques 
fermees et Identiflables, chaque forme graphique representant un groupe d'elements 
et contenant une liste d'identificateurs d'elements possedant au moins une 
25 caracteristique commune parmi un ensemble de caracterlstiques, une forme 
graphique dite « centrale » contenant un element dit « courant », tous deux etant mis 
en evidence, la distance entre chaque forme graphique et la forme graphique 
centrale etant inversement proportionnelle au degre de similitude entre les 
caracteristiques des elements du groupe et les caracteristiques de I'element courant. 
30 14. Interface graphique selon la revendication 13 caracterise en ce que les 

tallies des formes graphique superficie sont proportionnelles au degre de similitude 
entre les caracteristiques des elements du groupe et les caracteristiques de I'eiement 
courant. 
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15. Interface graphlque selon Tune des revendications 13 ou 14 caracterise 
en ce que la pluralite.de formes graphiques constitue une ellipse ouverte. 

16. Interface graphlque selon I'une des revendications 13 a 15 caracterise en 
ce que la forme graphlque centrale presente la liste des identificateurs de tous ses 
elements. 
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